Columbia Hotel
Hostel accommodations in an old historical building in the middle of Gastown.
Accommodation in Gastown and Chinatown is of the budget variety, primarily hostels. If you are planning to stay in a hostel, it is probably better to ensure it is located west of Main Street and caters mainly to backpackers tourists on a budget. If you are planning to find a cheap significantly less than $90 hotel in this area, it is likely to be located in the "East Side", infamous for its prostitution and drug problems.
Cambie Hostel - Gastown
300 cambie street at cordova street, +1 604 684-6466, toll free +1 877 395-5335, (http://www.thecambie.com/...).
Grand Trunk
Convenient central downtown location with bus stop in front of door, close to Sky Train, Sea Bus terminal, bus and train station, shopping, night life, and attractions.